FCT-Based Convolution, Filtering and Correlation of Signals' Unified Structure
نویسنده
چکیده
This paper focuses on constructing efficient algorithms of the main DSP discrete procedures: convolution, correlation functions and filtering of signals based on discrete cosine transform (DCTII) and presenting them using unified structure. This structure is very useful in reducing the computational complexity by 3 N 2 − real multiplications and 2 N − real additions in comparison with indirect fast Fourier transforms (FFT) based algorithms calculated through fast cosine transform (FCT). The DCT and its fast calculation ways effectively can be used to calculate convolution, filtering and correlation of signals. For their calculating, the classic schema (two DCT + product of cosine spectrums + IDCT) will be saved.
منابع مشابه
Abstract structure of partial function $*$-algebras over semi-direct product of locally compact groups
This article presents a unified approach to the abstract notions of partial convolution and involution in $L^p$-function spaces over semi-direct product of locally compact groups. Let $H$ and $K$ be locally compact groups and $tau:Hto Aut(K)$ be a continuous homomorphism. Let $G_tau=Hltimes_tau K$ be the semi-direct product of $H$ and $K$ with respect to $tau$. We define left and right $tau$-c...
متن کاملApplication of Model-Based Estimation to Time-Delay Estimation of Ultrasonic Testing Signals
Time-Delay-Estimation (TDE) has been a topic of interest in many applications in the past few decades. The emphasis of this work is on the application of model-based estimation (MBE) for TDE of ultrasonic signals used in ultrasonic thickness gaging. Ultrasonic thickness gaging is based on precise measurement of the time difference between successive echoes which reflect back from the back wall ...
متن کاملAdaptive-Filtering-Based Algorithm for Impulsive Noise Cancellation from ECG Signal
Suppression of noise and artifacts is a necessary step in biomedical data processing. Adaptive filtering is known as useful method to overcome this problem. Among various contaminants, there are some situations such as electrical activities of muscles contribute to impulsive noise. This paper deals with modeling real-life muscle noise with α-stable probability distribution and adaptive filterin...
متن کاملGeological noise removal in geophysical magnetic survey to detect unexploded ordnance based on image filtering
This paper describes the application of three straightforward image-based filtering methods to remove the geological noise effect which masks unexploded ordnances (UXOs) magnetic signals in geophysical surveys. Three image filters comprising of mean, median and Wiener are used to enhance the location of probable UXOs when they are embedded in a dominant background geological noise. The study ar...
متن کاملConvolution Filtering and Mathematical Morphology on an Image: a Unified View
In this paper, we propose to show that a particular fuzzy extension of the mathematical morphology coincides with a non-additive extension of the linear filtering based on convolution.
متن کامل